//#define _CRT_SECURE_NO_WARNINGS 1
//
//#include<stdio.h>
//
////int Single(int* arr,int sz)
////{
////	int i = 0;
////	int ret = 0;
////	for (i = 0; i < sz; i++)
////	{
////		ret ^= arr[i];
////	}
////	return ret;
////}
//
//int Single(int* arr, int sz,int* dog1,int* dog2)
//{
//	int ret = 0;
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		ret ^= arr[i];
//	}
//	int poi = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if (((ret >> i) & 1) == 1)
//		{
//			poi = i;
//			break;
//		}
//	}
//	
//	for (i = 0; i < sz; i++)
//	{
//		if (((arr[i] >> poi)&1) == 1)
//		{
//			*dog1 ^= arr[i];
//		}
//	}
//	*dog2 = *dog1 ^ ret;
//}
//
//int main()
//{
//	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int dog1 = 0;
//	int dog2 = 0;
//	Single(arr,sz,&dog1,&dog2);
//	printf("%d %d\n", dog1, dog2);
//	return 0;
//}